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The 3 x + 1 problem as seen by prof. ARDITO Nicola 


One of the problems of elementary mathematics, still unsolved, is the Collatz conjecture (after the 
mathematician Lothar Collatz). It concerns the following function between natural numbers: f:N > N 


n/2 if nis even 
f(n)= 
3*n+1 if nis odd 


By repeating the function, we arrive at the number 1 which returns after the cycle 1—-4-—2-—1.So we 
have to prove that, after a number of steps, every natural number n converges to 1. | state that below 
Collatz's conjecture will be applied in this way: if n is even then it is divided by 2 (1 step) if n is odd 
then it is multiplied by 3, 1 is added and the result is divided by 2 (double step). We define 2 "isopath" 
numbers if both are part of the same sequence and we define the Glide of N as the total number of 
single steps for which N converges to 1. 


For my proof, let's divide the set N of positive integers into blocks of 4 numbers, so that for every N[O] 

natural number we have that there are two natural numbers, the first hO (which we will call coeff.) 
and the second TN[0] (which we will call the remainder) such that N[O]=4* ho + TN[O] for which ho 
=Int(N[0]/4) and TN[O]=N[0] — 4* ho where TN[O] is a number between 0 and 3 which belong to the 
initial block (with ho = 0). Therefore all positive integers N[O]=4* ho + TN[O] will be of 4 types 
corresponding to the 4 TN[O] included and equal between 0 and 3, namely: 


N[0]=4* ho + 0 even and multiple of 4; 
N[0]=4* ho + 2 even and multiple of 2; 
N[0]=4* ho + 1 odd; 
N[0]=4* ho + 3 odd. 
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Let's see in particular the 4 types of N[0] 


1. The first of the 4 types with TN[0]=0 being an even number can be divided by 2 and therefore 
if its multiplicity with respect to 2 is p we can write it N[O]=24p*w with odd integer w and then for 
the Collatz sequence after p single steps , in which p is divided by 2, leads to the odd number N[p]=w 
and then to a number less than the initial number N[O]=4*ho with p even passes and no odd passes. 
It should be noted that in a group of 1024 consecutive numbers there are 256 numbers of type 1; 


2. The second of the 4 types with TN[0]=2 being an even number for the Collatz sequence after 
the first step, in which it divides by 2, leads to the odd number N[1]=2*ho+1 and therefore to a number 
less than the initial number N[0]=4* ho + 2 with 1 even step and no odd step. It should be noted that 
in a group of 1024 consecutive numbers there are 256 numbers of type 1; 


3. The third of the 4 types with TN[0]=1 being an odd number for the Collatz sequence after the 
first double step becomes N[2]=(3*(4*ho +1)+1)/2= 6* ho +2 and since it is even in the next step it 
divides by 2 and becomes N[3]=3*ho + 1 and therefore to a number less than the initial number N[O] 
= 4*ho + 1 with 2 even steps and 1 pass odd. It should be noted that in a group of 1024 consecutive 
numbers there are 256 numbers of type 1; 


4. The fourth and last type with TN[O]=3 being an odd number for the Collatz sequence after the 
first double step becomes N[2]=(3*(4*ho +3)+1)/2= 6*hot+t5 and being an odd number in the next 
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double step becomes N[3]=(3*(6*ho+5)+1)/2= 9*ho+8 which can be odd or even if ho is odd or even 
respectively. It should be noted that in a group of 1024 consecutive numbers there are 256 numbers 
of type 1; 


We will talk about this later. 


Important consideration 1: the fourth type with TN[O]=3 in the sequence takes into account all 
consecutive double steps, i.e. all the steps of the type (3*N+1)/2 that have an odd number (multiply 
by 3 and add 1) always followed by a "single" even step (divide by 2) and so on. In fact, if there are 4 
consecutive double passes, we will see later that if the number N=4* ho+3 is of the 4th type, its next 
one is even and we can write N+1=2’p*w where wis a positive odd integer number and p>=2 indicates 
the multiplicity of 2 in N+1 for which p=4. For example, N=2127=4*531+3 type 4, its next is 
N+1=2128=244*133, so w=133 and p=4, and it can be seen that N=2127 in its Collatz sequence has 4 
double steps, followed by an even single step, i.e. (3*2127+1)/2=3191 > (3*3191+1)/2=4787 
>(3*4787+1)/2=7181(3*71814+1)/2=10772, and then we have an even single step. Consequently, 
we will not have in the sequence an odd number of type 4 followed by an odd number of type 4. 


Important consideration 2: the third type N= 4*ho +1 leads after a double pass and a single pass to 
the number N[3]=3*ho+ 1 which in the case where hO is odd the number N[3]=3*ho + 1 is isopath to 
the number N'= ho since ho is odd its next as a single pass is N[3]=3*ho + 1. So the initial number 
N[0]=4*ho + 1 and N'= ho if ho is odd converge, in the Collatz sequence, both at the number N[3]=3*ho 
+ 1 (so they are called isopath) in this case we will say that the initial number N[O]=4*ho + 1 and N'= 
hO continue with the orbit of N[3]=3*h0O + 1 and therefore if one of them satisfies the conjecture also 
the other 2 the Meet. If this happens, we will say that there has been a "change of orbit". If, on the 
other hand, ho is even, there is no change of orbit and the sequence continues with N[3]=3*ho + 1. 


From the above considerations we can say that out of 4 positive and subsequent integers, 3 of them 
(except the type N[0]=4* ho + 3 odd) in the Collatz sequence after a maximum of 2 double steps are 
less than the initial number. My goal is to prove that all 4 types of numbers satisfy the conjecture by 
starting with the odd number of the 4th type (i.e. N[O]=4* h, + 3), and then proving the conjecture for 


all the other 3 types of numbers. 


TYPE 4 STUDY OF THE NUMBER N[0]=4*ho + 3 


Important consideration 3: The number N[0]=4*ho+3 is odd so its next number is even and therefore is 
divisible by 2 and we indicate with p its multiplicity by 2 , i.e. we put N[0]+1=4*h +3+1=4*(ho+1)=2%p*w 


with p>=2 and w odd positive integer. Note that if h, is even, i.e. ho = 2*k for every k integer then hot1 is 
odd so p=2, while if his odd then hot is even so p>2 and in this case if ho = 24(p-2)-1+ 2(p-1)*k for every 


k integer we have that the multiplicity for the 2 of N[O]+1 turns out to be p. For example, if ho =2“(10-2)- 
1+24(10-1)*k=255+512*k for every k integer, the multiplicity for the 2 of N[O]+1 turns out to be p=10. In 
fact , N[0]+1=4*ho+3+1=4* (hot1)=4*(255+512*k+1)=4*(256+512*k)= 4*256*(1+2*k)=2%10*(1+2*k) and 
therefore p=10 and w=1+2*k odd positive integer. It is important to know how many hp lead to a certain 
multiplicity p for the 2 of N[0]+1 since it is the N[0] of type 4 that increases the next number in the 
sequence. From the following table, it appears how many and what are the values of ho and their respective 
N[O] that lead to a certain multiplicity p in a group of numbers from 0 to 2420-1= 1,048,575 and where the 
numbers of type 4 are 1/4 of all the 1,048,576 considered. 


How Many out ot As a percentage of 

p= hO= N[O]= phe vanerot 1048576 numbers 
2 hO=0+2*k N[0]=3+8*k 131.072 O<=k<=131,071 12,5000000% 
3 hO=1+4*k N[0]=7+16*k 65.536 0<=k<=65.535 6,2500000% 
4 hO=3+8*k N[0]=15+32*k 32.768 0<=k<=32,767 3,1250000% 
5 hO=7+16*k N[0]=31+64*k 16.384 0<=k<=16.383 1,5625000% 
6 hO=15+32*k N[0]=63+128*k 8.192 O<=k<=8.191 0,7812500% 
7 hO=31+64*k N[0]=127+256*k 4.096 O<=k<=4.095 0,3906250% 
8 hO=63+128*k N(0]=255+512*k 2.048 0<=k<=2.047 0,1953125% 
9 hO=127+256*k N[0]=511+1024*k 1.024 0<=k<=1.023 0,0976563% 
10 hO=255+512*k N[0]=1023+2048*k 512 O<=k<=511 0,0488281% 
11 hO=511+1024*k N[0]=2047+4096*k 256 O<=k<=255 0,0244141% 
12 h0=1023+2048*k N[0]=4095+8192*k 128 O<=k<=127 0,0122070% 
13 h0=2047+4096*k N[0]=8191+16384*k 64 0<=k<=63 0,0061035% 
14 h0=4095+8192*k N[0]=16383+32768*k 32 O<=k<=31 0,0030518% 
15 h0O=8191+16384*k N[0]=32767+65536*k 16 O<=k<=15 0,0015259% 
16 h0=16383+32768*k N[0]=65535+131072*k 8 O<=k<=7 0,0007629% 
17 h0=32767+65536*k N[0]=131071+262144*k 4 O<=k<=3 0,0003815% 
18 h0=65535+131072*k N[0]=262143+524288*k 2 O<=k<=1 0,0001907% 
19 hO=131071+262144*k N[0]=524287+1048576*k 1 k=0 0,0000954% 
20 hO=262143+524288*k N[0]=1048575+2097152*k 1 k=0 0,0000954% 

Total= 262.144 Total= 25,0000000% 


It can be seen that the probability of having a very high p value is minimal and that the numbers with 
multiplicity p=2 are half of the 262,144 type 4 numbers in the group considered. 


Theorem 1 Any number of the type N[0]=4*ho+3 transforms in the Collatz sequence into the number 
N[2*p-2]=(3/2)4(p-1)*(N[0]+1)-1=34(p-1)*2*w-1 after p-1 double steps where p is the positive 


integer for which N[0]+1=24p*w with w odd positive integer. 


Demonstration. The number N[0]=4*ho+3 is odd so its next number is even and therefore is divisible 
by 2 and we indicate with p its multiplicity by 2 , that is, we put N[0]+1=4*h +3+1=4*(ho+1)=2%p*w 


with p>=2 and w odd positive integer and then we can write N[0] =2“p*w-1. We apply to N[0] odd 
number the double step for which N[2]=(3*(24p*w-1)+1)/2= 3*24(p-1)*w+(-3+1)/2= 3*24(p-1)*w- 
1 which is odd so we apply the double step again (in fact at each step the exponent of 3 increases 
by 1, the exponent of 2 decreases by 1 and w and -1 remain) and then we have N[4]=342*2(p- 
2)*w-1 which is odd and then the double step will be applied until the exponent of 2 (i.e. p-2) 
becomes 1 and then the exponent of 3 becomes p-1 and consequently N[2*(p-1)]=(3/2)4(p- 
1)*(N[0]+1)-1=34(p-1)*2*w-1.c.v.d. 


Let's verify the previous theorem with examples. Consider the number N[0]=4*37+3=151 for which 
N[0]+1=152=243*19 for which p=3 and w=19. For the previous theorem, after p-1=2 double steps, we 
will have in the Collatz sequence the number N[4]=3%2*2*19-1=341 and in fact we apply the 2 double 
steps to N[O]=151, so N[2]=(3*151, +1)/2=227 and N[4]=(3*227, +1)/2=341 we have the same result. 
c.v.d. 

Let's consider again the number N[0]=4*1839+3=7359 for which N[0]+1=7360=2%6*115 for which 
p=6 and w=115. For the previous theorem, after p-1=5 double steps, we will have in the Collatz 
sequence the number N[10]=3%5*2*115-1=55889 and in fact we apply the 5 double steps to 
N[0]=7359 then N[2]=(3*7359 +1)/2=11039 and N[4]=(3*11039 +1)/2=16559 and N[6]=(3*16559 
+1)/2=24839 and N[8]=(3*24839 +1)/2=37259 and N[10]=(3*37259 +1)/2=55889 c.v.d. 


Let us now prove theorem no. 2 

Theorem n.2 Every number of the type N[0]=4*ho+3 transformed into N[2*(p-1)] by theorem n.1 is 
of the type 3 i.e. N[2*(p-1)] =4*h1+1 in the conjecture that it transforms into N[2*(p-1)+3]=3*hi+1 
if h1 is even or it turns into N[2*(p-1)+2]=hi if h1is odd with hi=(34(p-1)*2*w-2)/4=(34(p-1)*w-1)/2 


Demonstration. The number N[2*p-2]=(3/2)4(p-1)*(N[0]+1)-1=34(p-1)*2*w-1 that results after the 
application of theorem n.1 is odd so it turns out to be of the type 3 or 4. It cannot be of the type 4, 
i.e. 4*hi+3 because from N[2*p-2]=34(p-1)*2*w-1= 4*h +3 we would have h1=(34(p-1)*2*w- 


4)/4=3(p-1)*w/2-1 which is impossible because 3“(p-1)*w/2 is decimal because both 34(p-1) and 
w are odd and therefore not divisible by 2. So it is of the type 3 because from N[2*p-2]=3(p- 
1)*2*w-1= 4*h1+1 we have h1=(34(p-1)*2*w-2)/4=(34(p-1)*w-1)/2 which is integer because 3“(p- 
1)*w is odd and subtracting 1 becomes even so it is divisible by 2. Therefore, for the previous 
important consideration, we have that the transformed by theorem n.1 becomes N[2*(p- 
1)+3]=3*h1+1 if h1 is even or it is transformed into N[2*(p-1)+2]=h1 if h1 is odd with h1=(3(p-1)*w- 
1)/2 .c.v.d. 

Let's verify theorem no. 2 above with examples. Let's consider the number N[0]=4*37+3=151 for 
which N[0]+1=152=243*19 for which p=3 and w=19 which for theorem n.1 after p-1=2 double steps 
in the Collatz sequence has become the number N[4]=342*2*19-1=341 which is of the type 4*h +1 


with h1 =(341-1)/4=85 which is odd for which there is orbit change and N[6]=85 and therefore 
N[7]=3*85+1=256. If we continue the sequence normally with N[4]=341 we have 
N[6]=(3*341+1)/2=1024 from which N[8]=256 and therefore we verify that the numbers 341 and 85 
are isopaths to each other because both have the number 256 in their sequences. c.v.d. 

Let's consider again the number N[0]=4*1839+3=7359 for which N[0]+1=7360=2%6*115 for which 
p=6 and w=115 which for theorem n.1 after p-1=5 double steps in the Collatz sequence has become 
the number N[10]=345*2*115-1=55889 which is of the type 4*h +1 with h1 =(55889-1)/4=13972 


which is even for which we have N[13]=3*13972+1=41917. If we continue the sequence normally 
with N[10]=55889 we have N[12]=(3*55889+1)/2=83834 which is even from which 
N[13]=83834/2=41917. c.v.d. 

Note 1: So from theorems n.1 and n.2 we have that every number N[0]=4*ho+3 of the type 4 with 
N[0]+1=24p*w where p is the periodicity of N[O0]+1 with respect to 2 and w odd positive integer is 
transformed into N[2*(p-1)+3]=3*hi+1 if h1 is even or it is transformed into N[2*(p-1)+2]=h; if hi is 
odd where hi; =( 34(p-1)*w-1)/2. Therefore, at the beginning of the Collatz sequence or during the 
same, every time we obtain an odd number of type 4 with multiplicity p followed, as we know, by 
an odd number of type 3 using the previous theorems, we have an increment of odd steps equal to 
p and an increment of even steps equal to p+1 if the number of type 3 is transformed into 3*h +1 


or an odd step increment equal to p-1 and an even pass increment equal to p+1 if the type 3 number 
turns into odd h1. After the type 3 number, there can still be a type 3 number, or a type 4 number, 
or an odd number h1, and so on until the final number obtained is the number 1 with final h = 0. So 
in the sequence determined by the 2 theorems | will have only odd numbers of type 3 and type 4. 
The succession of numbers of type 4 and type 3 leads to the succession of the values of the 
coefficients of 4 and that is of ho- hi - h2-...... - hn which at each step are calculated and | will try to 
demonstrate that the final value hn is equal to 0 and the final number will be 1 or 3 which we know 
converge to 1 and therefore the conjecture will be proved. 
Let us now prove the following theorems. 
Theorem n.3 Every number of the type N[0]=4*ho+t3 is transformed by theorems n.1 and n.2 into 
an odd number of the type 3 and precisely into N[2*(p-1)+3]=3*hi+1 if hi is even or turns into 
N[2*(p-1)+2]=hi if hi is odd. It is shown that hi = (3/2)4(p-1)*(ho +1)-1/2 where we remember that 
p is the multiplicity of 2 with respect to the even number N[0]+1. 
Demonstration. From theorem n.1 we know that N[0]+1=4*ho+3+1=4*(ho+1)=24p*w with p>=2 and 
odd positive integer w where w= (ho+1)/24(p-2) and that N[2*p-2]=(3/2)4(p-1)*(N[0]+1)-1=3(p- 
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1)*2*w-1 and substituting the value of w prior to this last equality we have N[2*p-2]=34(p-1)*2*w- 
1= 34(p-1)*2*(ho+1)/24(p-2)-1=34(p-1)/2(p-3) *(ho+1) -1 and from theorem n.2 is of the type 3 i.e. 
it will be equal to 4* h1+1 and therefore we have N[2*p-2]=3(p-1)/24(p-3) *(ho+1) -1= 4* hi+1 from 
which we obtain hi= [34(p-1)/24(p-3) *(hot1) -2]/4= (34(p-1)/24(p-1))* hot+(3/2)4(p-1)- 
1/2=(3/2)(p-1)*(ho +1)-1/2. c.v.d. 

Theorem n.4 Any number of the type N[0]=3*hi+1 can be transformed in the sequence into the 
next number N[3]= 4*h2+1 or into N[3]= 4*h2+3 then in the first case we have that h2=3*h:i/4 while 
in the second case we have that h2=3*h:i/4-1/2. 

Demonstration. In fact, from the equality 3*h +1 =4*h2+1 and from the equality 3*hi+1 =4*h2+3 


we obtain the following equalities: h2= 3*hi/4 and h2=3*h1/4-1/2. c.v.d. 

Theorem n.5 Any number of the type N[0]=h:i can be transformed in the sequence into the next 
number N[2]= 4*h2+1 or into N[2]= 4*h2+3 then in the first case we have that h2=(h:1-1)/4 while in 
the second case we have that h2=(h1-3)/4 . 

Demonstration. In fact, from the equality h, = 4*h2+1 and from the equality hi =4*h2+3 we obtain 


the following equalities h2=(h1-1)/4 and h2=(h1-3)/4 . c.v.d. 


HOW MANY ARE THE ODD AND EVEN NUMBERS IN THE SEQUENCE 


In the various passages the terms of the Collatz sequence constructed on the basis of the previous 
theorems are all odd numbers of type 3 and type 4 and we know that all even numbers are 
incorporated in the steps between the odd numbers. Now let's find out how many are the relative 
odd and even numbers of the sequence based on the transformations of the coefficients ho- hi - ha 
- ... - hn and therefore of the relative N[k] and remembering that the even numbers are the 
exponents of 2 and that the odd numbers are the exponents of 3. 

i, Initial passage or during the sequence from type 4 to type 3 we know from theorem n.3 that 
ha = (3/2)4(p-1)*(ho +1)-1/2 so that even numbers increase by p+1 and odd numbers increase by p 
if the next one becomes 3* h +1 or even numbers increase by p+1 and odd numbers increase by p- 


1 if the next one becomes hi odd; 

2. Passage from type 3*hi+1 to type 4*h2+1 from theorem n.4 we have h2= 3*h:/4 so that even 
numbers increase by 2 and odd numbers increase by 1; 

3. Passage from the type 3*hi+1 to the type 4*h2+3 from theorem n.4 we have h2= 3*h:i/4 -1/2 
for which the even numbers increase by 2 and the odd ones increase by 1; 

4. Transition from type hi to type 4*h2+1 from theorem no. 5 we have h2=(hi-1)/4 for which the 
even numbers increase by 2 and the odd ones do not increase; 

5. Transition from type hi to type 4*h2+3 from theorem no. 5 we have h2=(h:i-3)/4 so that the 
even numbers increase by 2 and the odd ones do not increase. 

In the following table 1 as an example there is the sequence of the initial number 
N[0]=4*1839+3=7359 with the succession of odd numbers of type 3 and 4 where in column 1 there 
is the number of total passages of both the odd and even numbers of the sequence. In column 2 
there is the sequence of the number N[O]. In column 3 the single number indicates p-1 i.e. the 
multiplicity of the 2 of N[O]+1 decreased by 1 when the number is of type 4 for which there are p-1 
even numbers and p-1 odd numbers or the symbol "Od2p" indicates that type 3 turns into hO so 
there are 2 even numbers and 0 odd numbers or the symbol "1d2p" indicates that type 3 turns into 
3* h0+1 so there are 2 even numbers and 1 odd numbers. In column 4 are the total numbers of odd 
passages, and in column 5 are the total numbers of even passages since the beginning of the 
succession. In column 6 there are the values of hO of type 3 or of type 4 or of the odd h only. In 
column 7 there is the Type of N and how it is transformed, i.e. 4*h +3 indicates type 4 which turns 
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into type 3, 4*ho+1-->3*hot1 indicates that type 3 turns into 3*ho+1 and 4*ho+1-->ho indicates that 
type 3 turns into ho as it is odd. Column 8 shows the ratio of the total odd numbers to the total 
number of even numbers. In column 9, the "YES" indicates that the number of the sequence 
determined is less than the initial number N[O]. In column 10 the value of hi is indicated in the case 
where type 3 turns into odd hi and finally in column 11 the "YES" indicates that the value of hi (in 
the case where type 3 turns into odd hi) is a number less than the initial number N[O] for which 
there is "orbit change". 

It should be emphasized that the steps following the previous one are of 4 types based on theorems 
no. 4 and no. 5 as can be deduced in columns 4 and 5 of the following table, namely: 

1. if we obtain type 4 with multiplicity p with respect to N+1 and therefore consequently type 3 
then i for which the even numbers increase by p+1 and the odd numbers increase by p if the next 
one becomes 3* h; +1 or the even numbers increase by p+1 and the odd numbers increase by p-1 if 
the next one becomes h1 odd; 


2. if we obtain the type 3, the evens increase by 2 while the odd ones do not increase and 
remain the same as the previous value; 

3. if the odd hi coefficient is obtained, the evens increase by 2 while the odd do not increase and 
are equal to the previous value; 

4. If you get 3*h; +1 the evens increase by 2 and the odd increases by 1. 

Table 1 


Successione di Collatz usando numeri solo dispari del tipo 3 e del tipo 4 
Totale periodicita p 


periodicita p-1 Tipo diNesua 


step oppure numeri Dispari Pari Valore di hy trasformazione aa N'<N N'=h0=(N-1)/4 N'=(N-1)/4<N 
pari e dispari successiva 
0 5 0 ) 1839 4*h0+3 
10 1d2p 5 5 13972 4*h0+1-->3*hO+1 1 
13 Od2p 6 7 10479 4*h0+1-->hO 0,857142857 10479 
15 3 6 9 2619 4*h0+3 0,666666667 
21 1d2p 9 12 8842 4*h0+1-->3*hO+1 0,75 
24 4 10 14 6631 4*h0+3 0,714285714 
32 1d2p 14 18 33574 4*h0+1-->3*hO+1 0,777777778 
35 1 15 20 25180 4*h0+3 0,75 
37 Od2p 16 21 37771 4*h0+1-->hO 0,761904762 37771 
39 1 16 23 9442 4*h0+3 0,695652174 
41 1d2p 17 24 14164 4*h0+1-->3*hO+1 0,708333333 
44 Od2p 18 26 10623 4*h0+1-->hO 0,692307692 10623 
46 6 18 28 2655 4*h0+3 0,642857143 
58 Od2p 24 34 30253 4*h0+1-->hO 0,705882353 30253 
60 Od2p 24 36 7563 4*h0+1-->hO 0,666666667 7563 
62 1 24 38 1890 4*h0+3 0,631578947 
64 1d2p 25 39 2836 4*h0+1-->3*hO+1 0,641025641 
67 Od2p 26 41 2127 4*h0+1-->hO 0,634146341 2127 SI 
69 3 26 43 531 4*h0+3 0,604651163 SI 
75 Od2p 29 46 1795 4*h0+1-->hO 0,630434783 SI 1795 SI 
77 1 29 48 448 4*h0+3 0,604166667 SI 
79 Od2p 30 49 673 4*h0+1-->hO 0,612244898 SI 673 SI 
81 1d2p 30 51 168 4*h0+1-->3*hO+1 0,588235294 SI 
84 1d2p 31 53 126 4*h0+1-->3*hO+1 0,58490566 SI 
87 1 32 55 94 4*h0+3 0,581818182 SI 
89 1d2p 33 56 142 4*h0+1-->3*hO+1 0,589285714 SI 
92 1 34 58 106 4*h0+3 0,586206897 SI 
94 1d2p 35 59 160 4*h0+1-->3*hO+1 0,593220339 SI 
97 1d2p 36 61 120 4*h0+1-->3*hO+1 0,590163934 SI 
100 1d2p 37 63 90 4*h0+1-->3*hO+1 0,587301587 SI 
103 3 38 65 67 4*h0+3 0,584615385 SI 
109 Od2p 41 68 229 4*h0+1-->hO 0,602941176 SI 229 SI 
111 Od2p 41 70 57 4*h0+1-->hO 0,585714286 SI 57 SI 
113 1d2p 41 72 14 4*h0+1-->3*hO+1 0,569444444 SI 
116 1 42 74 10 4*h0+3 0,567567568 SI 
118 1d2p 43 75 16 4*h0+1-->3*hO+1 0,573333333 SI 
121 1d2p 44 77 12 4*h0+1-->3*hO+1 0,571428571 SI 
124 Od2p 45 79 9 4*h0+1-->hO 0,569620253 SI 9 SI 
126 1d2p 45 81 2 4*h0+1-->3*hO+1 0,555555556 SI 
129 2 46 83 1 4*h0+3 0,554216867 SI 
133 1d2p 48 85 4 4*h0+1-->3*hO+1 0,564705882 SI 
136 Od2p 49 87 3 4*h0+1-->hO 0,563218391 SI 3 SI 
138 1 49 89 0 4*h0+3 0,550561798 SI 
140 Od2p 50 90 1 4*h0+1-->hO 0,555555556 SI 1 SI 
142 1d2p 50 92 0 0,543478261 SI 


RELATIONSHIP BETWEEN THE COEFF. HI OF ITERATIONS IN THE NEXT STEPS 


Let's start the study starting from the sequence with an odd type 4 (the other types of numbers 
will be proved in the same study as type 4) i.e. N[O]=4*ho +3 where if N[0]+1=24p*w with w 
positive and odd integer we have the next value of the conjecture after 2*p-2 steps which is N[2p- 
2]=34(p-1)*2*w-1 with p-1 odd steps and p-1 even steps. The next number for theorem n.2 is of 
the type 3 for which we have N[2*(p-1)] =4*h +1 and therefore it turns into N[2*(p-1)+3]=3*hit1 


if hi is even or it turns into N[2*(p-1)+2]=h: if hi is odd. In this case, if h1 is even, the odd numbers 
increase by 1 so the odd total is p-1+1=p and the even numbers increase by 2 so the total is p- 
1+2=p+1, while if h1 is odd the odd numbers increase by 0 so the odd total is p-1+0=p-1 and the 
even numbers increase by 2 so the total is p-1+2=p+1. 
In subsequent iterations, the odd and even number increase according to the odd number 
transformations of type 3 and type 4 and are governed by the following transformations: 
1. Passage from type 3*hi+1 to type 4*h2+1 from theorem n.4 we have h2= 3*h:/4 so that 
even numbers increase by 2 and odd numbers increase by 1; 
2. Passage from the type 3*hi+1 to the type 4*h2+3 from theorem n.4 we have h2= 3*h:/4 - 
1/2 for which the even numbers increase by 2 and the odd ones increase by 1; 
3. Transition from the odd h1 type to the 4*h2+1 type from theorem n.5 we have h2=(h:i-1)/4 
so the even numbers increase by 2 and the odd ones do not increase; 
4. Transition from the odd h1 type to the 4*h2+3 type from theorem no. 5 we have h2=(h:- 
3)/4 so the even numbers increase by 2 and the odd ones do not increase; 
5. Passing from type 4 to type 3 we know from theorem n.3 that if p1 is the multiplicity of 2 
in N[0]+1 both odd and even numbers increase their total by P, -1 and we have 


h,=(3/2)*(p1 -1)*hi+(3/2)A(p4 -1)-1/2. 


From this it is understood that the even numbers increase their total more than the total increase 
of the odd numbers because among the 5 possibilities of the passages the increase is equal only 
in one of the 5 possibilities, while there are 2 chances out of 5 of the increase of the even by 2 and 
that of the odd by 1 and finally there are the last 2 chances out of 5 of the increase of the even by 
2 and that of the odd by 0. 
Furthermore, the total number of odd numbers is the exponent of 3 that multiplies the initial 
value of hy while the total number of even numbers is the exponent of 2 that divides the initial 


value of h0 from which the value hi arises (subtracting the relative fractional numbers 1/2 or 1/4 
or 3/4 or adding (3/2)4(p1 -1)-1/2) of the coefficient of the number that occurs in the conjecture 
and therefore the number itself N[i]. In fact, from table 1 of the sequence of N[0]=7359 where 
hO = 1839 we have that for each line we obtain the approximate value hi (approximate because 
in the values of hi there are very small fractional numbers less than 1 that can be neglected for 
the calculation) of the i-th line by multiplying the value of ho = 1839 by 3 raised to the odd number 
of the previous line and dividing the product obtained by 2 high to the number of peers of the 
previous line. Let's see what happens: 
a) Staff with step 41 with odd value 17 and even 24 we have ha =3417* ho /2424= 
(3417/2424)*1839= 14,155.43 very close to the true value h41 =14,164; 
b) Staff with step 62 with odd value 24 and even 38 we have he2 =3424* ho /2438= 
(3424/2438)*1839=1,889.522 very close to the true value h62 =1890. 
This applies to all lines of the sequence. In each line i of Table 1, the value of hi from its previous 
hi-1 is calculated by placing as the exponent of 3 and 2 the respective value of the passage 
between the two lines of odd and even and subtracting the corresponding fractional number 
(1/2 or 1/4 or 3/4 or adding (3/2)‘(p1 -1)-1/2). 


Theorem n.6 For every odd number of the type 4, N[0]=4*ho+3, there exists an iteration k in which 
the initial number N[0] is transformed into a number N' less than N[0] and therefore isopaths to 
it. Demonstration. The number N[0]=4* ho +3 is odd and we know that during the sequence the 
numbers are odd of the type 3 or of the type 4 or of the type 3*h+1 or h odd that depend on their 
coefficient h. Suppose the existence of the number N' which will be of the type N' =4* hy +3 or N' 
=4* hy +1 and since if N'<N[0] then hx <ho and also we denote with k the number of steps leading 
to the number N'. If we indicate with a the negative passages and with b the positive ones hx = 
(34a/24b)*ho < ho and then 34a<2b and passing to the logarithm of the 2 members of the 
inequality we have a*log(3)<b*log(2) then a/b<log(2)/log(3) from which b>a*log(3)/log(2) and 
finally being b integer we have b=ROUND. EXCESS[a*log(3)/log(2)]. The values of a and b at the 
first pass are equal to the value of p which turns out to be the periodicity of 2 with respect to 
N[0]+1 (remember N[0]+1 =24p*w with positive and odd integer w) then according to the different 
situations that follow one another the value of b always increases with respect to the value of a 
(remember that in the case 4*h+3 a and b increase by the same value, in the case 3h+1 a increases 
by 1 unit and b increases by 2 units and finally in the case h odd a does not increase its value while 
b increases by 2 units, so if 5 cases of 3h+1 and 7 cases of h odd follow one another in the sequence 
then the difference between b and a is equal to 5*1+7*2=19 , i.e. b-a=19) so that after a certain 
number of iterations k=a+b the condition will be respected b=ROUND.EXCESS[a*log(3)/log(2)] and 
therefore the value of hy <ho and therefore N'=4*h, +3 or N'=4*h, +1 or N'=hx (if odd) will be less 
than the initial number N[0]=4* ho +3 and will be isopath to it. c.v.d. 


Corollary theorem 6: For every number N[0] of type 1, type 2 and type 3 there exists an iteration 

k in which the initial number N[0] is transformed into a number N' less than N[0] and therefore 
isopath to it. 

Demonstration. N[O] of the type 1 being an even number can be divided by 2 and therefore if its 
multiplicity with respect to 2 is p we can write it N[0]=2“p*w with p>=2 and odd integer w and then for 
the Collatz sequence after p single steps , in which p is divided times by 2, leads to the odd number 
N[p]=w and therefore to a number less than the initial number N[O]=4*ho with b=p even steps and no 
odd steps, i.e. with b=p and a=0 for which the relation a/b< 0.630929 is satisfied, i.e. 0/p=0<0.630929 with 
steps k=a+b=p; 

N[0]=4*ho+2=2(2*ho+1) of the type 2 being an even number for the Collatz sequence after the first 
step, in which it divides by 2, leads to the odd number N[1]=2*ho+1 and therefore to a number less 
than the initial number N[O]=4*ho+2 with 1 even steps and no odd steps i.e. with b=1 and a=0 for which 
the relation a/b< 0.630929 i.e. 0/1=0<0.630929 with steps k=a+b=1; 

N[0]=4*hot+1 of the type 3 being an odd number for the Collatz sequence after the first double step 
becomes N[2]=(3*(4*ho +1)+1)/2= 6*ho +2 and since it is even in the next step it divides by 2 and 
becomes if ho is even N[3]=3*ho + 1 odd number less than the initial number N[O]=4*ho+1 with 2 even 
steps and 1 odd passage, i.e. with b=2 and a=1 for which the relationship a/b is satisfied< 0.630929 i.e. 
1/2=0.5<0.630929 with steps k=a+b=3 or if ho is odd N[3]=ho odd number less than the initial number 
N[0]=4*hot+1 with 2 even steps and 0 odd passage i.e. with b=2 and a=0 for which the relationship a/b 
is satisfied< 0.630929 i.e. 0/2=0<0.630929 with steps k=a+b=2. c.v.d. 


So all 4 types of numbers N[O] when the condition b=ROUND. EXCESS[a*log(3)/log(2)] with a odd 
steps and b even passes is verified turns into a number N' less than N[0] and therefore isopath to 
it. Theorem no. 6 can be defined as the "slide" theorem.We can verify the previous theorem using 
table 1. From the table it can also be seen how the difference between even and odd numbers 
always increases as we had mentioned before and therefore we find out when the value of the 
initial number N[0] slips to a value N' less than it and therefore isopath to it. 

In fact, in the previous table we have that at line step 69 with odd a=26 and even b=43 we have hep =531< 
h =1839 and a/b= 0.604651163< 0.630929. 
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In addition, the difference between the odd and even numbers a-b=17 (at the beginning it was 5- 
5=0) and it increased from 0 during the sequence as we knew. From table 1 we find that up to step 
69 there are 8 cases of odd type 4 i.e. 4*h+3 for a total periodicity p = 21 and therefore the odd 
and even passages are 21, then there are 5 cases of 3h+1 for which the even are 10 and the odd 
are 5 and finally there are 6 cases of odd h for which the even are 12 and the odd are 0 and 
therefore the total odd passes a=21+5+0=26 and the total even passes b=21+10+12=43 for a total 
of passes or steps a+b=26+43=69 and the difference between even passes b=43 and the odd passes 
a=26 is b-a=43-26=17. 

Furthermore, it is also found that in column 8 of table 1 the ratio between odd and even passages 
always decreases if the odd type 4 does not occur in the sequence, which increases the ratio which 
then continues to decrease successively. 


PROOF OF CONJECTURE 


Note 2. The sequence of numbers used is formed by odd numbers of the type 3 and 4, so at the 
end of the sequence, when the value of ho = 0, we should obtain the number 4* ho +1 =1 of type 3 
(conjecture verified) or 4*ho +3=3 of type 4 which converges to 1 in this way: 

N=4*0+3=3 of the type 4 with N+1=4=242*1 for which p=2 and w=1 we have that N=3 is 
transformed into N1=34(p-1)*2*w-1=341*2*1-1=5 which is of the type 3 with h=1 odd 
(N1=5=4*1+1) so it is transformed into N2=1 (conjecture satisfied) and therefore for what was said 
above to the odd numbers a is added 1 while 3 is added to the even numbers b. 

Theorem 7 Every odd number of the type 4, N[0]=4*ho+3 satisfies the Collatz conjecture. 
Demonstration. The number N[0]=4* ho +3 is odd and from theorem no. 6 we know that it slips 
into a step k with the values a of the odd steps and with the b values of the even steps such that 
b=ROUND. EXCESS[a*log(3)/log(2)]. Continuing the sequence, according to the different situations 
that follow one another, the value of b always increases with respect to the value of a (the growth 
is 1 or 2 units for each step) so that we arrive with a certain number of steps (which depend on 
the succession of the types of numbers obtained, i.e. 4*h+3 or 3*h+1 or only the negative h) to 
have hy = (34a/2“b)*ho <1 (i.e. hk = 0 and therefore the final number is 3 so the conjecture is proved 
for note 2 above) and moving on to the logarithms we have a*log(3)-b*log(2)+log(ho)<0 from 
which we have b>[a*log(3)+log(ho) /log(2)] and therefore since b is a positive integer we have 
b=ROUND. EXCESS[a*log(3)+log(ho)/log(2)] i.e . you round b to the next whole number. So after a 
certain number of both odd and even steps where the even always increase more than the odd 
(based on the previous theorems and observations) we arrive at verifying the equality b=>=ROUND. 
EXCESS[a*log(3)+log(ho)/log(2)] i.e . b=ROUND. EXCESS [1.5849625*a+ 

3.321928*log(ho)] so the final value of h is equal to 0 and therefore the final number of the 
sequence will be 3. So for note 2 we have to add 1 unit to the odd steps obtained and we have to 
add 3 units to the even steps obtained. Consequently, the initial number N[0] converges to 1 with 
a total of equal total passages b:o:= ROUND. EXCESS [a*log(3)+log(h,) /log(2)]+3 and total odd 


passages ator=a+1. Thus the starting generic number N[0] satisfies the conjecture and converges 
to 1 with steps ator + bro: = a +1 + b+3 for any positive integer value ho and where a and b are the 
odd and even steps to converge to 3. C.v.d. 

We can verify the previous theorem using table 1. In fact, in table 1 on line 138 with odd a=49 
and even b=89 we have hizg =O and N[138]=3 and we verify that b= ROUNDS. 
EXCESS[a*log(3)+log(ho)/log(2)]=89 and in fact we have that b=89 and therefore with total odd 
steps ator=49+1=50 and with total even steps brot=89+3=92 the initial number N[0]=7359 converges 
to 1 with total steps atottbtor=49 + 1 + 89 + 3 = 142 for which the conjecture is verified. 

Corollary no.1 Every even number of type 1 and 2 and every odd number of type 3 satisfies 
Collatz's conjecture. 
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Demonstration. The number type 3 N[0]=4* ho +1 is odd and by the corollary to theorem no. 6 it 
slips into an odd number N' which continues its sequence in the same way as the number type 4 
(after the first step) and therefore for theorem no. 7 in the same way satisfies the conjecture. 
The number type 1 N[0]=4* ho +0 is even and by the corollary to theorem no.6 it slips into an odd 
number N' and therefore will continue its sequence in the same way as we have seen before and 
therefore for theorem no.7 in the same way it satisfies the conjecture. 

The number type 2 N[0]=4* ho +2 is even and by the corollary to theorem no.6 it slides into an odd 
number N' and continues its sequence in the same way as we saw before and therefore for 
theorem no.7 in the same way it satisfies the conjecture.C.v.d. 

So all numbers of the type 1, 2, 3, and 4 for each value of ho satisfy the Collatz conjecture after a 
certain number of steps which will sometimes be very large because the condition b= ROUNDS. 
EXCESS[a*log(3)+log(ho)/log(2)] can be verified after a few or several steps (this depends on the 
periodicity p of the type 4 numbers present). 


CONCLUSIONS 


Therefore all positive integers can be written in this form N[0]=4* ho + TN[O] and in particular they 
will be of 4 types corresponding to the 4 TN[O] included and equal between 0 and 3, namely: 

a) N[0]=4* ho + O even number and multiple of 4; 

b) N[0]=4* ho + 2 even number and multiple of 2; 

c) N[0]=4* ho + 1 odd number; 

d) N[0]=4* ho + 3 odd number 
and for each value of h, it has been shown that, after atb+1+3 steps (where a and b are the odd 


and even to converge to 3), when the condition b= ROUNDS occurs. EXCESS [a*log(3)+log(ho) /log(2)] 
i.e. b= ROUND. EXCESS[1.5849625*a+3.321928* log(ho)] (where a and b are the odd and even to 
converge to 3 and hO is the initial coefficient of 4 of the initial number N[O]) the final number of 
the sequence is 1 and therefore the number N[0] satisfies the Collatz conjecture . 
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